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(57) Abstract 

Known digital QAM modulators use sine/cosine memories and a plurality of multipliers. This can be avoided by replacing the circuitry 
which carries out the circular rotation of P(n), Q(n)]T performed in all the QAM modulators, with a CORDIC algorithm. The invented 
QAM modulator is comprised of a plurality of digital rotation stages (72, 73..., 74) coupled in sequence. The first stage (72) receives the 
Iin and Qin data streams and the last stage (74) outputs a vector comprising of the orthogonal I and Q components of a digital intermediate 
frequency signal. Each of the rotation stages rotates an input vector applied to the stage at a predetermined elementary rotation angle, said 
input vector being the output vector of the previous digital rotation stage. The modulator further includes an angle computation block (710) 
for counting the elementary rotation angles for the rotation stages. The angle computation block is connected to the phase accumulator 
which receives a frequency control word (Fx) and based on that word generates an input word (Zin) applied to the angle computation block. 
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QAM Modulator 

Field of the invention 

The present invention generally relates to a modulator for modu- 
5 lating a carrier in a code division multiple access system, and particularly to a 
multicarrier quadrature amplitude modulator. 

Background of the invention 

Over the past several years, code-division multiple access 

10 (CDMA) systems have gained widespread interest in the mobile wireless 
communications. A wide band code division multiple access (WCDMA) uses 
a wider channel compared to a narrow band CDMA channel which improves 
frequency diversity effects and therefore reduce the fading problems. Due to 
resistance to multipath fading and other advantages such as increased ca- 

15 pacity and soft-handoff, the WCDMA was selected by European Telecom- 
munications Standars Institute (ETSI) for wide band wireless access to sup- 
port third-generation mobile services. This technology is optimized to allow 
very high-speed multimedia services such as full-motion video, internet ac- 
cess and video conferencing. 

20 In a WCDMA system one or more carriers may be used. In the 

above mentioned European WCDMA system, four QAM modulated carrier 
frequencies are needed to generate in a base station. A straightforward so- 
lution is to modulate separately each of the carriers whereupon the carriers 
are combined before feeding to an antenna. In a consequence of this, the 

25 number of processing branches is equal to the number of carriers. 

FIG. 1 depicts a prior art multicarrier transmitter for generating 
four modulated carriers. Each carrier is processed separately in an own 
branch. All the branches are similar so that operation of the upper branch will 
be described only. Modulating digital I and Q base band signals are pro- 

30 duced in an digital base band l-Q modulator 11 which is well known in the 
art. Then, each of the digital signals is separately converted to an analog 
signal with DA converters 12 and 14, the outputs signals of which being ap- 
plied to low pass filters 13 and 15. The filtered I signal is mixed with a carrier 
frequency signal obtained from local oscillator L01. Accordingly, the filtered 

35 Q signal is mixed with the 90° phase shifted carrier signal. Both carrier fre- 
quency signals are combined in summing element 19, and the combined 
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signal is firstly filtered in the band pass filter, then amplified in power ampli- 
fier 111. Finally, the amplified signal is fed to element 112 which combines 
the signal with those obtained from the other branches. 

The arrangement for producing four carriers as shown in FIG.1 
5 requires four pair of D/A-converters t four pair of low-pass filters, four analog 
l/Q modulators, four local oscillators (L01, L02, L03, and L04) and four 
power amplifiers. 

FIG. 2 is a block diagram of another conventional QAM modulator. 
Here, modulation is carried out digitally. Sine and cosine intermediate fre- 

10 quency signals are generated by a numerically controlled oscillator 21. Input 
to the oscillator is "carrier frequency" which is a frequency control word. The 
phase value is generated by using the modulo 2' overflowing property of a j- 
bit phase accumulator. The phase accumulator addresses the sine/cosine 
Read Only Memories (ROMs) which convert phase information into values of 

15 a sine/cosine wave. Phase accumulator 22 controls sine and cosine read 
only memories 23, 24 to output digital sine(co NCO ) and cosine(co NCO ) signals. 
The cosine intermediate frequency signal is multiplied with the I data which is 
before multiplying filtered both in root raised cosine filter 25 and interpolation 
filters 26. The root raised cosine filter reduces the transmitted bandwidth, 

20 which means that more channels can be occupied in the frequency band. 
Furthermore, after this filter the signal fulfils the Nyquist criterion (no inter- 
symbol interference). Accordingly, the sine signal is multiplied with the Q 
data which is before multiplying filtered both in root raised sine filter 27 and 
interpolation filters 28. Then the modulated sine and cosine intermediate fre- 

25 quency signals are combined in combiner 29. Note, that instead of the nu- 
merically controlled oscillator 21, direct digital synthesis DDS may be used 
as well. 

The output of the modulator in FIG. 2 is: 

s(n) = I(n)cos(co NCO t(n)) + Q(n)sm(eo NCO t(n)) (1) 

30 where co NCO is the output frequency of the numerically controlled 

oscillator, and l(n), Q(n) are pulse shaped and interpolated quadrature data 
symbols. 

The pre-equalizer could be used to compensate for the sinx/x roll- 
off function inherent in the sampling process of the digital-to-analog conver- 
35 sion. Furthermore, distortions in the phase and magnitude of response of the 
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analog filters could be partly pre-compensated by the pre-equalizer. The 
analysis and compensation of the distortions from analog filters are left out of 

the scope of this paper 

FIG. 3 is a table containing specifications for a base station 
5 transmitter in the European WCDMA system. As seen from the table, four 
carries are used with carrier spacing 5 MHz. 

FIG. 4 is another way to build a conventional QAM modulator with 
complex outputs. In comparison with the modulator of FIG. 2, this modulator 
uses two additional multipliers and one additional adder to produce both I 
10 and Q output signals, which are: 

l 0UT = l(n)cos(G> NCO t(n)) + Q(n)sin(co NC ot(n)), 

Q 0 ut= Q(n)cos((D NCO t(n)) - l(n)sin(co NCO t(n)), 

This structure requires two adders, four multipliers, and 

sine/cosine memories. 

15 A drawback of the analog multicarrier modulator is the need of 

huge amount of analog components. In addition, many of them require pro- 
duction tuning including complexities of adjusting the dc offset, the phasing, 
and the amplitude levels between the in-phase and quadrature phase. Tun- 
ing is an expensive part of manufacturing. Furthermore, the analog l-Q 

20 modulator causes most of error vector magnitude (EVM) in the conventional 
systems. The EVM is defined as the difference between ideal vector conver- 
gence point and transmitted point in the signal space. EVM is defined as 
r.m.s. value of the error vectors in relation to the magnitude at a given sym- 
bol 

25 A drawback of the conventional digital QAM modulators are that 

they need several multipliers and sine/cosine ROMs, which cannot be effi- 
ciently implemented with field programmable gate arrays (FPGA). 

Summary of the invention 

30 An objective of the present invention is to provide a digital QAM 

modulator without need of multipliers and sine/cosine memories and which is 
easy to implement with field programmable gate arrays. 

The objective is achieved by replacing the circuitry which carries 
out the circular rotation of [l(n), Q(n)]T performed in all the QAM modulators, 

35 with a CORDIC algorithm. Said algorithm is an iterative algorithm for com- 
puting many elementary functions. 



WO 00/65799 PCT/FI99/00335 



The invented CORDIC based QAM modulator is comprised of a 
plurality of digital rotation stages coupled in sequence. The first stage re- 
ceives the l, N and Q, N data streams and the last stage outputs a vector com- 
prising of the orthogonal I and Q components of a digital intermediate fre- 
5 quency signal. Each of the rotation stages includes pipeline registers and 
adding/subtracting elements for rotating an input vector applied to the stage 
at a predetermined elementary rotation angle, said input vector being the 
output vector of the previous digital rotation stage. 

The modulator further includes an angle computation block for 
10 counting the elementary rotation angles for the rotation stages. The angle 
computation block is connected to the phase accumulator which receives a 
frequency control word and based on that word generates an input word ap- 
plied to the angle computation block. 

Implementation of the modulator consists an array of intercon- 
15 nected adder/subtractors. This structure is easy to pipeline, therefore the 
clock frequency requirement of the QAM modulator can be reached in FPGA 
design. 

The invented multicarrier QAM modulator does not use an analog 
l/Q modulator, therefore, the difficulties of adjusting the dc offset, the phasing 

20 and the amplitude levels between the in-phase and quadrature phase signal 
paths are avoided. 

The CORDIC based QAM modulator has about same logic com- 
plexity as the two multipliers and the adder with the same word sizes. The 
conventional QAM modulator with the quadrature outputs requires four mul- 

25 tipliers, two adders and sine/cosine memories. If the QAM modulator with the 
quadrature outputs is needed, the CORDIC based QAM modulator replaces 
four multipliers, two adders and sine/cosine memories. 

Brief description of the drawings 

30 The invention is described more closely with reference to the ac- 

companying drawings, in which 

Figure 1 shows an analog four channel QAM modulator; 
Figure 2 is a schematic block diagram of a digital QAM modulator; 
35 Figure 3 is a table of WCDMA base station transmitter specifications 

Figure 4 is a schematic block diagram of another digital QAM modulator; 
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Figure 5 illustrates the circular rotation performed by the modulator; 
Figure 6 is a block diagram of the invented modulator; 
Figure 7 is a schematic block diagram of the CORDIC circular rotator; 
Figure 8 is a block diagram of the phase accumulator; 
5 Figure 9 shows a four channel QAM modulator; 

Figure 10 illustrates up conversion of the QAM modulated signal; 
Figure 1 1 depicts filters of the QAM modulator. 
Figure 12 shows frequency response of the FIR compensation filter; 
Figure 13 shows frequency response of the half band filters and the root 
1 0 raised cosine filter; 

Figure 14 illustrates the symbol constellation of the 4 QAM modulator; 
Figure 15 depicts spectrum of one carrier QAM modulator; 
Figure 16 depicts spectrum of four carrier QAM modulator; and 
Figure 17 is a block diagram of QAM demodulator. 

15 

Detailed description of the invention 

Main task of every QAM modulator is to perform a circular rotation 
of [l(n), Q(n)]T. This is illustrated in FIG. 5, in which the original vector is 
transformed by an angle denoted here ANG. Hence, the coordinates of the 
20 vector are changed from I and Q to I' and Q\ Mathematically this can be ex- 
pressed: 

Y = Ucos(ANG) + Q#sin(ANG) (2) 
Q' = Q«cos(ANG) - Usin(ANG) 

Instead of using a plurality of multipliers and sine/cosine memories 
25 as in prior art modulators the circular rotation is implemented by using a 
CORDIC algorithm. Said algorithm is described in the reference J. E. Voider, 
"The CORDIC Trigonometric Computing Technique," IRE Trans, on Electron. 
Comput., Vol. EC-8, No. 3, pp. 330-334, Sept. 1959. 

The CORDIC (Coordinate Rotation Digital Computer) computing 
30 technique was developed especially for use in a real-time digital computer 
where the majority of the computation involved the discontinuous, pro- 
grammed solution of the trigonometric relationships of navigation equations 
and a high solution rate for the trigonometric relationships of coordinate 
transformations. It is a special purpose digital computer for real-time airborne 
35 computation. In the algorithm a sequence of conditional additions and sub- 
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tractions are used. The coordinate components of a vector and an angle of 
rotation are given and the coordinate components of the original vector, after 
rotation through the given angle, are computed. 

Hence, the circular rotation can be implemented efficiently using 
5 the CORDIC algorithm, which is an iterative algorithm for computing many 
elementary functions. In the receiver, the CORDIC-based digital demodulator 
could be used as explained later. 

The invented CORDIC based QAM modulator is an array of inter- 
connected adder/subtractors. So it can be realized with basic logic structure 

10 in existing FPGAs. Preferably, it is meant the logic structures that correspond 
to Configurable Logic Blocks (CLBs) for Xilinx® XC4000 family and Logic 
Elements (LEs) for the Altera's® FLEK devices in particular. A conventional 
QAM modulator needs two (four) multipliers and sine/cosine ROMs, which 
cannot be efficiently realized with the basic logic structures. 

15 FIG. 6 is a schematic block diagram of the invented QAM modu- 

lator. As inputs to the modulator are digital I and Q signals which are filtered 
first in root raised cosine filters 63, 64 and then in three half band filters 65, 
66. The modulator produces a modulated carrier having an intermediate fre- 
quency. The carrier frequency is formed by phase accumulator 62 in accor- 

20 dance with word "Carrier Frequency" applied thereto. It is worth to note that 
the modulated carrier is in digital domain. 

In comparison to the modulator in FIG. 2, a basic distinction is that 
the sine and cosine memories and multipliers are substituted with the Cordic 
circular rotator 61. Operation of the rotator and also designs of the root 

25 raised cosine filters 63, 64 and the halfband filters 65,66 is now described in 
detail. 

The invented QAM modulator is implemented by taking I' term (in- 
phase), see FIG. 5, at the CORDIC circular rotator output. If both the in- 
phase and quadrature phase are needed, both I' and Q' are taken at the 
30 CORDIC circular rotator output. In the multicarrier QAM modulator described 
in this embodiment, only the in-phase is required. 

The previously mentioned equations (2) can be rearranged as 

follows: 

I* = cos(ANG)«[l+Q*tan(ANG)] (3) ■ 

35 Q' = cos(ANGMQ-l*tan(ANG)] 
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Arbitrary angles of rotation are obtainable by performing a series 
of successively smaller elementary rotations. The rotation angles are re- 
stricted so that tan(Angi) = ±2'\ the multiplication by the tangent term is re- 
duced to binary shift operations. The iterative rotation can now be expressed 
5 according to equations (4): 

I M = K,[l, + Q42-'] 
A;=cos(tan" 1 (2"')) 

where dj=-1 if Zj<0 and otherwise d ( =+1. 

10 In rotation, third variable z, which is a phase value, is iterated to 

zero, 

z M =z i -d i tm- l (2- i ) (5) 

While the inverse tangent of 2° is only 45°, the circular rotator 
must accommodate angles as large as ± 180°. Therefore the initialization cy- 
15 cle, which performs ± 90° rotation, is added, equations (6) 

h = QJ 

2 0 =z /M -2^tan- 1 (2-') 

where d=1 if z ln < 0, otherwise d=-1 . 

20 Removing scale constant Kj from the iterative equations (5) yields 

a shift-add algorithm for vector rotation. That product approaches 0.6073 as 
the number of iterations goes to infinity. Therefore, the CORDIC rotation al- 
gorithm has a gain of approximately 1.647. If the both vector components 
inputs are allowed to go to the full scale simultaneously, the magnitude of the 

25 result vector is 1.414 times the full scale. The CORDIC rotator has a gain 
approximately 1.647, which when combined with the maximum vector mag- 
nitude yields a maximum output of 2.33 times of the full scale input. The 
CORDIC rotator would require 2 'guard* bits to accommodate the maximum 
growth without overflowing. The last halfband filter coefficients of three filters 

30 64, 65, could be scaled so that only one guard bit is required. 

A block diagram in FIG. 7 shows an implementation of the COR- 
DIC circular rotator 61 of FIG. 6. To implement the CORDIC rotator, only 
pipeline registers, adder/subtractors, and binary shifters are used, which can 
be implemented by wiring. In the case of most FGPA architectures there are 
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already registers present in each logic cell, so the addition of the pipeline 
registers does not increase hardware cost. 

The CORDIC rotator is divided into two main blocks. First main 
block 71 is a l-Q rotation block and second main block 710 is a angle com- 
5 putation block. The main blocks carry out operations according to equations 
(4), (5), and (6). 

The l-Q rotation block comprises a plurality of sub-blocks. First 
sub-block 72 performs initialization, i.e. ± 90° rotation, according to the 
equation (6). Thereafter the l-Q signals are processed in successive iteration 
10 stages from which first iteration stage 73 and last iteration stage 74 are 
shown only. Each of the iteration stages performs operations according to 
equation (4). 

In summary, the first rotation angle is ± nil and the rest of rota- 
tion angles are tan' 1 ^' 1 ), where i is the order of the stage. So, the second 
15 rotation angle is ti/4 (45°), the third angle is 26.565°, the fourth angle is 
14,03°, the fifth angle is 7,125°, the sixth angle is 3.5763°, and so on. 

The amount of the residual angle becomes smaller in successive 
iteration stages, therefore the word length in the angle computation block 
can be reduced approximately by one bit after each iteration stage. In order 
20 to minimize the wiring expense for shift operations between two stages, both 
data paths for I and Q are bit-by-bit interleaved with one another. 

The angle computation block 710 performs operations according 
to equation (5). 

CORDIC is a bit-recursive algorithm, which means that each itera- 
25 tion increases the accuracy of the results approximately by one bit. Also the 
truncation due to the finite precision in fixed-point arithmetic causes errors. 
The simulation results indicate that 11 iteration stages plus the initialization 
cycle are required to meet requirements set for the European WCDMA sys- 
tem by European Telecommunications Standards Institute (ETSI). Errors 
30 caused by truncation require 14 bit precision in the angle computation data 
path and 16 bit precision in I and Q data paths. 

Now, requirements set to the phase accumulator are explained. 
The input word F x (frequency control word to the phase accumulator), see 
FIG. 6, controls the frequency of the generated QAM modulated signal. The 
35 phase value is generated by using the modulo 2 j overflowing property of a j- 
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bit phase accumulator. The rate of the overflow is the output frequency which 
can be expressed with equation (7): 

fou,-{F x f clk )l2 j (7) 

where F x = the frequency control word, 

5 j = the phase accumulator word length, 

f dk = the clock frequency, 
f out = the output frequency. 

The frequency control word F x in the equation is an integer, 
therefore the frequency resolution Af is found by setting F x = 1 , wherein 

10 A/ = /c/*/2 7 (8) 

The frequency resolution using equation (8) will be 3.9 Hz by 
when f dk is 65.536 MHz, and j is 24. The frequency resolution is much below 
the frequency error as that defined for the WCDMA system by ETSI, see ta- 
ble in FIG.3. The output z, N of the phase accumulator is address to the 

15 CORDIC circular rotator as shown in FIG. 7. 

FIG. 8 depicts one solution to implement the phase accumulator 
generating input signal Z jn to the angle computation block. In practice the 
phase accumulator circuit cannot complete the 24-bit addition in a short sin- 
gle clock period because of the delay caused by the carry bits propagating 

20 through the adder. In order to enhance the operation to higher clock fre- 
quencies, one solution is a pipelined accumulator as shown in Fig. 8. The 
phase accumulator includes an input register, a plurality of parallel pipeline 
branches comprising of D flip flops each with word length of 4 bits. Pipelines 
delay bits so that high order bits are delayed more than low order bits. In 

25 FIG. 8, highest order bits are delayed by six flip flops 81, 82, 83, 84, 85, 86, 
whereas the lowest order bits are delayed only by one D flip lop 87. To 
maintain the valid accumulator phase during the frequency control word 
transition, the new frequency control word is moved into the pipeline through 
the delay circuit. Number of the D flip flop branches corresponds to input 

30 word length F x . 

To reduce the number of gate delays, a kernel 4-bit adder is used 
and the carry is latched between successive adder stages. The 4 bit adder of 
the upper branch is denoted with numeral 84 in FIG. 8. In this way the length 
of the accumulator does not reduce the maximum operating speed. How- 
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ever, the penalty is that the tuning latency increases. The D-flip-flop (DFF) 
circuits in the input delay equalization demand substantial circuit area and 
power, and would impact the loading of the clock distribution network. 

Frequency control word F x to the phase accumulator controls the 
5 frequency of the generated QAM modulated signal. The digital input phase 
increment is added to the previous phase accumulator value. At each clock 
pulse CLK this data is added to the previous phase accumulator value. The 
phase increment word represents a phase angle step that is added to the 
previous value at each 1/f dk seconds to produce a linearly increasing digital 

10 value. The phase value is generated by using the modulo 2' overflowing 
property of a j-bit phase accumulator. The rate of the overflow is the output 
frequency f out in equation (7). 

The output delay circuitry is essentially identical to the input delay 
equalization circuitry. It also comprises of D flip flops. In contrast to the input 

15 circuitry, the output circuitry is inverted so that the low order bits have a 
maximum delay while the most significant bits have the minimum delay. The 
14 most significant phase bits are used to address the CORDIC rotator. 
Therefore only these 14 bits are delayed in Fig. 8. 

A multicarrier modulator described previously with reference to 

20 FIGs 6,7, and 8 is very useful in a WCDMA system where more than one 
carrier is used. In the European WCDMA system, four QAM modulated car- 
rier frequencies are needed to generate in a base station. 

A great advantage of the invented digital modulator in forming a 
multicarrier QAM modulator is that modulator outputs can be directly added 

25 in digital domain whereupon the sum signal is converted to an analog signal, 
amplified in a single power amplifier, and transmitted through an aerial. In 
the prior art multicarrier modulator, see FIG. 1, each carrier must be firstly 
separately amplified and thereafter summed to form a sum signal. 

FIG. 9 depicts a multicarrier QAM modulator assembled from four 

30 modulator. Modulator 1, Modulator 2, Modulator 3, and Modulator 4, each of 
them being according to the invention. Each modulator has its own carrier 
frequency word F x and input l/Q signals. The modulators translate the base- 
band signals directly to IF signal with the frequency between 5 and 25 MHz. 
Four modulated intermediate frequency carrier signals are so produced. The 

35 signals are in digital domain. 
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The modulated four signals are summed in adder 91. The multi- 
carrier signal is then filtered by inverse sine filter 92 to compensate for the 
sinX/X rolloff function inherent in the sampling process of digital-to-analog 
conversion made in D/A converter 93. Another method to compensate the 
5 sinx/x roll-off is to use the pre-equalizer (see Fig. 2). A drawback of this 
method is that four complex equalizers in this multicarrier QAM modulator 
are required. 

The analog IF signal is up converted by two mixers and bandpass 
filters to a radio frequency signal as shown in FIG. 10. 

10 FIG. 10 depicts processing of the digital sum signal which has 

been obtained by adding the modulated four carriers produced by the digital 
modulators of FIG. 9. The modulated IF sum signal is converted first into an 
analogue signal with a frequency between 5 MHz and 25 MHz, then the ob- 
tained analog signal is up converted to a radio frequency by two mixers, 100, 

15 101, and two bandpass filters (BPF), 103 and 102. Finally, the signal is am- 
plified in power amplifier 104. Frequency of local oscillator LO is fixed but 
frequencies of the four carriers can be independently adjusted digitally in the 
modulators. 

Still referring to FIG. 9, operation of inverse SINX/X filter 92 is de- 
20 scribed in more detail. Digital-to-Analog converters exhibit a fully sampled- 
and-hold output signaling format that causes amplitude distortions on the 
spectrum of the converted analog signals. This corresponds to a lowpass 
filtering function expressed as: 

\H(f)\ = \sinc(xf/f CLK \ (9) 
25 where f CLK is the clock frequency of the multicarrier QAM modula- 

tor. 

In the multicarrier QAM modulator output band is from 5 MHz to 
25 MHz, this introduces a droop of -2.1755 dB. In the WCDMA system, this 
is not acceptable. Therefore the droop is compensated with inverse sinx/x 
30 filter 92. The inverse sinc-filter is designed so that the frequency bands (0-5 
MHz and 25- 32.8 MHz) are defined as don't care bands. Attempting to com- 
pensate the distortion over the entire Nyquist bandwidth required significantly 
longer filters. Design of the inverse sine filter is known to a man skilled in the 
art. 

35 FIG. 12 shows the impulse response coefficients and the fre- 

quency response of the compensation filter. The dotted line is the curve of 



WO 00/65799 



12 



PCT/FI99/00335 



the ideal filter. The peak error is ± 0.0274 dB over the frequency band from 5 

MHz through 25 MHz. 

Next, design of filters which are used in the invented multicarrier 
modulator are explained. Reference is made to FIG. 11. The figure is basi- 
5 cally the same as FIG. 6 but the filters are shown separately. 

In the multicarrier QAM modulator, phase distortion cannot be tol- 
erated, thus the filters are required to have a linear phase. It is well known 
that an FIR filter (Finite Impulse Response) can be guaranteed to have an 
exact linear phase response if the coefficients are either symmetric or 

10 asymmetric about center tap. Multirate systems are efficiently implemented 
using the polyphase structure in which sampling rate conversion and filtering 
operations are combined. It has been shown in the art that for a interpolation 
of M, a N-tap filter running at the higher of the sampling rates Fs, is equiva- 
lent to M N/M-tap subfilters running at Fs/M. 

1 5 When the prototype filter is linear phase, however, the decompo- 

sition of the filter into M subfilters will usually result in nonlinear phase sub- 
filters, and, thus, possibly increased complexity as compared to the proto- 
type filter. Since the decomposition into subfilters is accomplished by sam- 
pling every Mth coefficient of the original impulse response, those subfilters 

20 resulting from sampling which is symmetric about the center tap will be linear 
phase, while the other subfilters will not. In fact, at most, two of the subfilters 
will be linear phase. Therefore, the root raised cosine filters (a = 0.22) 110 
and 1 1 1 in FIG. 1 1 , are interpolating FIRs with a 1 :2 interpolation ratio. 

After I and Q signals have been filtered in cosine filters 110, 111, 

25 they both are filtered in three successive halfband filters 112, 113, 114; 115, 
116, 117. Half band filters are filters whose passband and stopband have 
exact symmetry 1/4 sampling frequency. In three halfband filters all but one 
of odd coefficients are zero, thereby reducing the hardware complexity by 
approximately 50%. This reduction, coupled with their symmetric impulse re- 

30 sponses, allows first halfband filters112, 115, second halfband filters 113, 
116, and third halfband filters 114, 117 to be specified by only 5, 3, 3 nonz- 
ero coefficients, respectively. The magnitude response of the three half filters 
and root raised cosine (a = 0.22) filter are shown in Fig. 12. The combination 
of filters provides more than 60 dB image rejection. 

35 Now, design of filter coefficients are explained. Root raised cosine 

Alters (a = 0.22) 110, 111,are designed to maximize ratio of the main channel 
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power to the adjacent channels leakage power under the constraint that the 
EVM (Error Vector Magnitude) is below 5 %. Half-band filters can be de- 
signed with floating-point coefficients using a least-squares FIR design 
method. A least-squares stopband rather than an equiripple stopband is 
5 more desirable, because the objective is to maximize the ratio of the main 
channel power to the adjacent channels leakage power. An equiripple stop- 
band minimizes the peak stopband amplitude, however, the total stopband 
energy is much larger than in a least squares design. 

FIG. 13 shows filter responses measured after each of the filters 

10 of fig. 11. 

As to multipliers of the FIR filters, for applications with fixed coeffi- 
cients a fully parallel multiplier is not required, and would indeed be wasteful 
of area. Instead, multiplication by a fixed binary number can be accom- 
plished with (N-1) adders, where N is the number of nonzero bits in the coef- 

15 ficient. A more efficient technique is to recode the coefficients from a binary 
code to a ternary Canonic Signed Digit (CSD) code containing the digits {-1, 
0, 1}. Recoded in this way, a limited number of nonzero digits can be used to 
adequately represent the coefficients. The effect of quantizing the filter coef- 
ficients to a limited number of CSD digits is difficult to study analytically, so 

20 simulation is recommended in optimizing the chosen codes. 

Finally, implementation of the invented OAM modulator by using 
field programmable gate arrays (FPGA) is shortly described. 

The CORDIC based QAM modulator is an array of interconnected 
adder/subtractors. So it can be realized with basic logic structure in existing 

25 FPGAs. We mean the logic structures that correspond to Configurable Logic 
Blocks (CLBs) for Xilinx® XC4000 family and Logic Elements (LEs) for the 
Altera's® FLEK devices in particular. The CORDIC-based multicarrier QAM 
modulator was implemented with the Altera FLEK 10KA-1 series devices. 
The pair of root raised cosine and three half-band filters requires 3501 (70% 

30 of total) LEs in the EPF10K100A device. Said components are manufactured 
by Xilix®, Inc., U.S.A and Altera® Corp., U.S.A. 

The CORDIC rotator and the phase accumulator require 1159 
(23% of total) LEs in the EPF10K100A device. The inverse sinx/x filter and 
the adder require 255 (44% of total) LEs in the EPF10K10A device. The 

35 maximum operating frequency of the CORDIC-based multicarrier QAM 
modulator is 79.36 MHz, which is higher than the operating frequency 
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(65.536 MHz). The multicarrier QAM modulator can be implemented with 
eight EPF10K100A and one EPF10K10A devices. 

The two 14 x 14 b multipliers and the adder in the conventional 
QAM modulator require 1068 LEs in the EPF10K100A device. The operating 
5 frequency of the two multipliers and the adder is 65.536 MHz. The latency of 
this structure is 8 clock cycles. In this structure the multipliers require about 
96% of the LEs. Those multipliers was implemented with the parameterized 
module, which is optimized for performance and density in FPGAs. However, 
a multiplier transferred gate-for-gate into a programmable logic device would 

10 be over twice as big as a multiplier optimized for programmable logic de- 
vices. The CORDIC rotator requires 1094 LEs in the EPF10K100A device. 
The CORDIC based QAM modulator has about same logic complexity as the 
two multipliers and the adder (1068 LEs) with the same word sizes. It re- 
places sine/cosine ROMs, two multipliers and the adder used in the prior art 

15 modulator of FIG. 2. The conventional QAM modulator with the quadrature 
outputs requires four multipliers, two adders and sine/cosine memories. If the 
QAM modulator with the quadrature outputs is needed, the CORDIC based 
QAM modulator replaces four multipliers, two adders and sine/cosine memo- 
ries. 

20 Function of the invented modulator was simulated in the WCDMA 

system. The modulation method was dual channel QPSK, where uplink 
Dedicated Physical Data Channel (DPDCH) and Dedicated Physical Control 
Channel (DPCCH) are mapped to the I and Q branches respectively. In the 
base station, the multiuser l/Q data is combined and weighted. Therefore the 

25 input of the l/Q branches is 12 bit. 

In this WCDMA system, error vector magnitude (EVM) is specified 
to be less than 12.5 % rms. A 5 % r.m.s. EVM is assigned to the digital parts. 
The EVM is defined as the difference between ideal vector convergence 
point and transmitted point in the signal space. EVM is defined as r.m.s. 

30 value of the error vectors in relation to the magnitude at a given symbol: 

EVM=((r.m.s. Error Magnitude/(Symbol Magnitude)) x 100%. 

FIGs 15 and 16 show measurement results of the multicarrier 
QAM modulator outputs. 

One channel was transmitted (4 QAM), when the EVM was meas- 
35 ured. The symbol magnitude was defined to be 40 dB below the maximum 
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symbol level. This means that the symbol is 6-7 bits below the full scale in- 
put. The modulator output was directly connected to the ideal demodulator 
input. The 4 QAM symbol constellation is shown in FIG. 14 The simulated 
spectrum for one carrier is shown in Fig. 15 and FIG. 16 shows the multicar- 

5 rier QAM modulator output. 

A multicarrier demodulator which uses Cordic rotation can be im- 
plemented according to the teaching of the description above. The demodu- 
lator is depicted in FIG. 17. The received radio signal is first transferred to 
the intermediate frequency and thereafter I and Q intermediate frequency 

10 signals are formed in the l/Q splitter 171. Resulting analog I and Q signals 
are then converted into digital form in AD converters 172 and 173. The result 
is the intermediate frequency I and Q signal components. Said components 
are changed into I and Q data streams I 0U t a nd Qout by using Cordic circular 
rotator 174 whose function is inverse in comparison with rotator of the 

15 modulator. The phase of the output signals are locked by using phase de- 
tector 175, the output signal of which is filtered before applying to phase ac- 
cumulator 177. 

However, the problem of the CORDIC structure is a long latency 
time, because the CORDIC algorithm is an iterative algorithm. This can 
20 cause a stability problem in the demodulator, since the demodulator has a 
feedback loop for the phase tracking. However, in the invented QAM modu- 
lator the long latency time is not a problem, because there is no feedback 
loop. 



c 
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Claims 

1. A vector modulator circuit for performing a circular rotation of a 
vector in accordance with a predetermined modulation scheme, the vector 
comprising of orthogonal I and Q components of a radio frequency signal to 

5 be transmitted, and formed from l IN and Q IN data streams applied to the vec- 
tor modulator circuit, 

characterized in that the vector modulator circuit comprises: 
a plurality of digital rotation stages coupled in sequence, wherein 
the first stage receives the l, N and Q IN data streams and the last stage out- 
10 puts a vector comprising of the orthogonal I and Q components of a digital 
intermediate frequency signal; 

a plurality of pipeline registers and adding/subtracting elements for 
forming each of the digital rotation stages, each stage rotating an input vec- 
tor by an individual elementary angle, said input vector being the output 
1 5 vector of the previous digital rotation stage; 

an angle computation block for counting a plurality of individual 
elementary rotation angles, each of the angles being applied to one of the 
rotation stages. 

2. A vector modulator circuit as in claim 1, further comprising a 
20 phase accumulator for receiving a frequency control word and for generating 

at a intermediate frequency input word Z 1N for applying to the angle computa- 
tion block. 

3. A vector modulator circuit as in claim 1, wherein the i th rotation 
stage rotates the input vector by an angle according to the following relation- 

25 ship: 

angle, = tan" 1 (2"') 

4. A vector modulator circuit as in claim 2, wherein the first rota- 
tion stage outputs vector l 0 , Q 0 by rotating input vector l Nf Q N by angle ± n/2 
according to the following relationship: 

30 / 0 = Q IN d 

where d=-1 if input word Z, N < 0, otherwise d=+1. 

5. A vector modulator circuit as in claim 1, wherein the angle com- 
putation block counts for the first digital rotation stage a phase value differ- 
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ence by subtracting the individual elementary rotation angle value used in 
this stage from input word Z lN according to the following relationship: 

z 0 =z /A . -2rftan" 1 (2- / ) 

where d=-1 if input word Z, N < 0, otherwise d=+1. 

6. A vector modulator circuit as in claim 5, wherein the angle com- 
putation block counts for digital rotation stages 1+1 a phase value difference 
by subtracting the individual elementary rotation angle value used in this 
stage from phase value difference Z, calculated in previous stage i according 

to the following relationship: 

z i+] =z,-2rf,.taiT 1 (2- / ) 

where dj=-1 if z<0 and otherwise dj=+1. 

7. A vector modulator circuit as in claim 6, wherein (i+1) m digital 
rotation stage rotates the input vector l„ Q, obtained from the previous stage 
i in accordance with the following relationship: 

K t =cos(taiT l (2-')) 

where d;=-1 if Zj<0 and otherwise dj=+1. 

8. A vector modulator circuit as in claim 2, wherein the accumula- 
tor is a j-bit phase accumulator and intermediate frequency input word Z IN is 
generated by using the modulo 2 j overflowing property of said accumulator, 
wherein output frequency f out is according to the following equation: 

fou t =(F x f ctk )/2 J 

where F x = the frequency control word, 

j = the phase accumulator word length, 
f clk = the clock frequency. 

9. A multicarrier transmitter for generating a plurality of modulated 

carriers comprising: 

a plurality of digital elementary modulators each modulating one of 
the carriers in response to l IN and Q, N data streams applied to the elementary 
modulator, 

means for combining the modulated carriers for transmission 
through an antennae, 
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characterized in that each of the digital elementary modula- 
tors comprises: 

a plurality of digital rotation stages coupled in sequence, wherein 
the first stage receives the l IN and Q, N data streams and the last stage out- 
5 puts a vector comprising of the orthogonal I and Q components of a digital 
intermediate frequency signal; 

a plurality of pipeline registers and adding/subtracting elements for 
forming each of the digital rotation stages, each stage rotating an input vec- 
tor by an individual elementary angle, said input vector being the output 
1 0 vector of the previous digital rotation stage; 

an angle computation block for counting a plurality of individual 
elementary rotation angles, each of the angles being applied to one of the 
rotation stages. 

10. A multicarrier transmitter as in claim 9, characterized in 
15 that each of the digital elementary modulators further comprises a phase ac- 
cumulator for receiving a frequency control word which determines the output 
frequency of the elementary modulator, and for generating at a intermediate 
frequency input word Z, N for applying to the angle computation block. 

11. A multicarrier transmitter as in claim 9, further comprising an 
20 adder for adding the digital intermediate frequency signals produced by the 

digital elementary modulators, and for producing a digital intermediate fre- 
quency sum signal. 

12. A multicarrier transmitter as in claim 11, further comprising a 
digital to analog converter for converting the digital sum signal to an analog 

25 intermediate frequency sum signal. 

13. A multicarrier transmitter as in claim 1 1 , further comprising: 
means for converting the analog intermediate frequency sum sig- 
nal to a radio frequency signal, and 

an amplifier for amplifying the radio frequency signal. 
30 14. A vector demodulator circuit for forming I and Q data streams 

from a vector comprising of orthogonal I and Q components of a received ra- 
dio frequency signal, 

characterized in that the vector demodulator circuit com- 
prises: 
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a plurality of digital rotation stages coupled in sequence, wherein 
the first stage receives the orthogonal I and Q components of a digital inter- 
mediate frequency signal and the last stage outputs the I and Q data 
streams; 

5 a plurality of pipeline registers and adding/subtracting elements for 

forming each of the digital rotation stages, each stage rotating an input vec- 
tor by an individual elementary angle, said input vector being the output 
vector of the previous digital rotation stage; 

a digital phase detector for detecting phase difference between 
10 the I and Q data streams and for producing an error signal proportional to 
said phase difference; 

phase accumulator for receiving the error signal and for generat- 
ing in response to the error signal a frequency control word; 

an angle computation block connected to the phase accumulator 
15 for receiving the frequency control word, the angel computation block count- 
ing a plurality of individual elementary rotation angles, each of the angles 
being applied to one of the rotation stages. 

15. A multicarrier receiver for generating a plurality of I and Q data 
streams from a plurality of modulated carriers each comprising orthogonal I 
20 and Q vector components, the receiver comprising: 

a plurality of digital elementary demodulators each demodulating 
one of the carriers in response to the I and Q intermediate frequency com- 
ponents applied to the elementary modulator, 

characterized in that each of the digital elementary demodu- 

25 lators comprises: 

a plurality of digital rotation stages coupled in sequence, wherein 
the first stage receives the orthogonal I and Q components and the last 
stage outputs the I and Q data streams 

a plurality of pipeline registers and adding/subtracting elements for 
30 forming each of the digital rotation stages, each stage rotating an input vec- 
tor by an individual elementary angle, said input vector being the output 
vector of the previous digital rotation stage; 

a digital phase detector for detecting phase difference between 
the I and Q data streams and for producing an error signal proportional to 
35 said phase difference; 
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phase accumulator for receiving the error signal and for generat- 
ing in response to the error signal a frequency control word; 

an angle computation block connected to the phase accumulator 
for receiving the frequency control word, the angel computation block count- 
5 ing a plurality of individual elementary rotation angles, each of the angles 
being applied to one of the rotation stages. 
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